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Abstract 

We find the optimal universal way of manipulating a single qubit, \ip(8,(p)), such 
that (8, ip) — > {6 — k,ip — I). Such optimal transformations fall into two classes. For 
< k < 7r/2 the optimal map is the identity and the fidelity varies monotonically 
from 1 (for k = 0) to 1/2 (for k = 7r/2). For 7r/2 < k < n the optimal map is the 
universal-NOT gate and the fidelity varies monotonically from 1/2 (for k = tt/2) 
to 2/3 (for k — 7r). The fidelity 2/3 is equal to the fidelity of measurement. It is 
therefore rather surprising that for some values of k the fidelity is lower than 2/3. 



A unit of classical information is a bit, i.e. or 1. Quantum information consists of qubits 
which are superposition of the states |0) and |1). Classical and quantum information 
differs in many ways. While classical information can be copied perfectly, the same is 
not true with qubits [|l|, || ||. Another feature that distinguishes classical and quantum 
information is a measurement. Unlike classical information, an unknown single qubit 
cannot be measured to give complete information about the qubit. In order to get a 
maximum information about an unknown qubit, we measure the qubit along any chosen 
basis {|0), 1 If the result is \<p), then we guess the unknown qubit to be |0) and 
if the result is \<j> }, then we guess \4> ± ). Averaging over all possible |0)'s (assuming 



a uniform distribution over the Bloch sphere), the fidelity is equal to 2/3. We cannot 
achieve a higher fidelity by using generalised measurements and hence 2/3 is the optimal 
measurement fidelity of an unknown qubit. 
A qubit in Bloch vector notation is 

w.*»-(,rj$ 2) ) « 

The most general linear transformation on (9, p) is 

(0,<p)^(6-k,<p-l) (2) 

with < k < 7T and < I < 2tt. If 9 — 0, 7r then ip is undefined. For definiteness we 
will take p = in such cases. Since, when taking averages over the Bloch sphere, these 
anomalous cases are of measure zero we need not pay any special attention to them. This 
general transformation can be composed from two transformations. First 

(3) 

and then ip — > ip — I. The transformation on ip can be achieved perfectly by a unitary 
operation and so is of less interest to us. However, the transformation on 9 cannot be 
achieved unitarily. To find the fidelity of general linear transformations of the form (|2|) 
it suffices to consider only the non-unitary part (^j. We are interested only in universal 
transformations. These are those transformations for which the fidelity is independent of 
9 and ip of the input state. Furthermore, we will assume that the input distribution is 
uniform over the Bloch sphere. Since the area element sin9d9dip is not preserved in form 
(except when 9 = 0, ir) the output will not be uniform. In taking averages we integrate 
over a uniform distribution of the input variables which corresponds to integrating over 
a non-uniform distribution of the output variables. 

Changing bits to 1 and 1 to is a NOT-gate in classical information case. In 
quantum case, changing \tp) = a\0) + b\l) to \ijj' L } = b*\0) — a* 1 1) requires anti-unitary 
transformation which is not allowed in quantum mechanics. In j|, |5], |(| , it was shown that 
universal-NOT(U-NOT) operation can be achieved with 2/3 fidelity for a single input. 
This fidelity is same as the measurement fidelity. They showed that the U-NOT operation 
is no better than measuring a qubit first then preparing an orthogonal state. In Bloch 
vector notation the U-NOT gate corresponds to transforming \ip(9,ip)) to \ip(8 — tt, ip)). 
This is a special case of the transformation (|J) with k = tt. Now consider the general case 
in which we transform \ip(9,p)) to \ip(9 — k,p)). Naively, it may seem that the fidelity 
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should be at least 2/3, since one could measure a qubit with 2/3 fidelity and prepare a 
state in an appropriate direction. We will show in this paper that this is not so. 

Let us take an example where k = 3n/4. Therefore for a given unknown state 
we want to prepare a state as close as possible to = \ij){p — 37r/4, </?)). We choose a 
random state 

«-» ^ ( e-lt/2) ) W 

and measure \ifj(6,ip)) in the basis of {\4>), \4> ± }}- If we get |0) we prepare \(j)') = \<j)(u — 
3tt/A,v) and if we get \<j> }, then |0 /J ~) is prepared. As a density matrix, the state we 
prepare by this method is 

P (1) = KVI0)l 2 l0 / )(0 , i + KV'l0 ± )ri0 ,± }(0 /± l (5) 

We take the average of p^ over uniform distributions of \<p) on the Bloch sphere to obtain 
pW and then the fidelity is given by 

F — — r f^W\f$W) sin9d6d(p = .5833... (6) 

ATT JO JO 

This value is lower than 2/3. Can we do any better? If we prepare \(f) ± ) when the result 
is \4>) and prepare \4>) for \4 >± ), i.e. 

P ^ 2) = \{m\ 2 \^){^\ + m^)\ 2 \4>){<t>\ (7) 

then 

F = — / (^'|p( 2 )|^') sinOdOdip = .6178... (8) 

47T JO JO 

This fidelity is still lower than 2/3 but higher than the value in (|6|) . This rather surprising 
result is due to the different phase angles of and \(f>). Suppose K^l^)! 2 = 2/3, then 
the rotation \ip(9,ip)) \ip{6 — tt, <p)) and \<f>(u, v)) — > \4>{u — ir, v) yields the same fidelity 
| (ip(8 — 7r, (p)\(p(u — 7T, v ))| 2 = 2/3. However if the rotation is some other angle k ^ tt or 0, 
then \ {ip{0 — k,ip)\(f>(u — k,v))\ 2 may not be 2/3 because <p and v are not necessarily the 
same. If the phase angles (p and v are the same, then for any k, | (ifj(8—k, (p)\<f)(u—k, (p)) \ 2 = 
2/3. For tt/2 < k < tt in |^>(0 - fc, <p)), p^T yields the fidelity 

F (2) = ^(6 + cos(7r-A;) + cos(7r + A;)) (9) 
For < k < tt /2, we consider the usual measurement density matrix, 

p< 3 > = |^|0)| 2 |0)(0| + |(^|0 ± )| 2 |0 ± )(0 ± | (10) 
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and the fidelity is given as 

F {3) = l + lcosk (11) 
2 o 

For 7r/2 < k < it, we will show that in (^J) is indeed the optimal fidelity. \ip(6 — k, cp)) 
for < k < 7r/2 can be obtained with better fidelity than F^- 3 ' in (|TTD . We expect this 
since for k — 0, the identity operation gives |^>) with fidelity 1. 

By considering the most general type of transformation on a single qubit we will 
find the one which maximises the fidelity for the transformation (|3]). We will follow the 
method of Buzek et al. ||. The most general operation available to us is to perform 
unitary evolution on the single qubit and some ancilla prepared in a known state \Q) 
(this is taken to be normalised). This gives 

|0)|Q) - |iM + |o>|£> 

|1>|Q) - |0>|A> + |1>|B> (12) 

where \A), \A), \B), \B) may not be normalised. From the normalisation and the orthogo- 
nality of (pD, \A\ 2 + \B\ 2 = \A\ 2 + \B\ 2 = 1 and (A\B) + (B\A) = 0. We let \ip) transform 
under fll2|) , trace over the ancilla and obtain a density matrix p( out ) for our qubit. The 
fidelity is then given by F = (ip'\p^ ont ^\ip') where = \ip(9 — fc, </?)). When expressed 
explicitly in terms of 9, <p, \A), \B), \A), and \B) this expression for the fidelity has 48 
terms. We can compare coefficients of those terms dependent on e ±lip and e ±2tlf . These 
coefficients must vanish in order for the transformation in ( |12"D to be independent of <p 
(which we require for universality), (A\A) = (A\B) = (B\A) = (A\B) = (B\A) = 0. Of 
those terms remaining, some have a dependence on 9. These terms must also vanish (by 
universality). This leaves only two terms giving us an expression for the fidelity: 

F = sin 2 -\A\ 2 + cos 2 -\B\ 2 = (cos 2 - - sin 2 -)\B\ 2 + sin 2 - (13) 
2 2 2 2 2 

By comparing coefficients of functions of 9 of those terms having a 9 dependence and 
setting them to zero we obtain the following conditions 

2|i| 2 -2|5| 2 + (B\B) + (B\B) = (14) 
2\B\ 2 -2\A\ 2 - (B\B) - (B\B) = (15) 
\A\ 2 + \A\ 2 - \B\ 2 - \B\ 2 + (B\B) + (B\B) = (16) 

(cos 2 - - 2 sin 2 -)\A\ 2 + (sin 2 - - 2 cos 2 -)\B\ 2 + sin 2 -\B\ 2 + cos 2 -\A\ 2 
\ 2 2 2 2 n 1 2 1 1 2 1 1 

+ (cos 2 * _ sin 2 t)0\ B ) + (cos 2 k - - sin 2 ^)(B\B) = (17) 
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Figure 1: A graph of F versus k is shown. For < k < ir/2, the upper curve corresponds 
to the optimal quantum scheme and the lower curve represents the measurement scheme. 
For 7r/2 < k < 7T, both measurement and optimal quantum schemes yield the identical 
results. 



From (|T§ and (0), 

\A\ 2 = \A\ 2 , \B\ 2 = \B\ 2 (18) 
which then implies (|7]) is equal to (|T5|). From (|T6|), with rj = Ke((B\B))/\B\ 2 (therefore 

M<i), 

\B\ 2 = ^— (19) 
2 — 7] 

For 7r/2 < k < 7T, |i?| 2 needs to be minimum to give a maximum fidelity in ([13]). Therefore 
with 7] = — 1, the fidelity is 

F = - cos 2 - + - sin 2 - (20) 
3 2 3 2 v ; 

which is same as (^|). Therefore for 7r/2 < k < ir, the measurement based preparation as 

in p( 2 ) is indeed optimal. The transformation satisfying (|TJ]-[T^) and ( |2"0"D is same as the 

U-NOT transformation of Buzek et al. in J|, ^]. The fidelity in (20) has the highest value 

of 2/3 when k = n and the lowest 1/2 when k = tt/2. The graph for k and F is shown in 

Figure 1 where the measurement and the quantum schemes yield the identical result. For 

< k < tt/2, \B\ 2 needs to be maximum to have a maximum fidelity in (p~3|) . Therefore 

with the choice of rj — 1, 

F = cos 2 \ (21) 
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This transformation is simply a trivial identity map and it has maximum fidelity of 1 when 
k = and minimum 1/2 when k = it/2. A graph of k and F for < k < tt/2 is shown 
in Figure 1. In this case, the quantum scheme has higher fidelity than the measurement 
scheme. 

It follows that for a general transformation linear in the spherical coordinates, namely 
(6, ip) — > (9 — k,ip — l), the procedures which optimise fidelity fall into two distinct classes. 
(A) For < k < 7r/2 the optimal procedure is the identity map which performs better 
than a measurement based scheme. In this range the maximum fidelity (equal to one) is 
achieved, not surprisingly, when k = 0. (B) For n/2 < k < ix the U-NOT transformation 
is optimal. This procedure performs only as well as a measurement based scheme. In this 
range the maximum fidelity (equal to 2/3) is achieved, perhaps a little surprisingly, only 
for the case k = n which, if / = 0, corresponds to a universal NOT operation. Since cp 
can be varied linearly by a unitary transformation, I can take any value in either of these 
two classes. 
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